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Abstract  -  Precise  timing  is  an  inherent  part  of  Global  Navigation 
Satellite  Systems  (GNSS)  like  GPS,  Glonass  and  in  the  future 
Galileo.  In  the  framework  of  the  interoperability  and  compatibility 
discussions  between  the  United  States  and  European  Union  it  was 
agreed  that  both  GPS  and  Galileo  systems  will  compute  and 
broadcast  the  mutual  time  offset  between  both  system ’s  time  scales. 
This  information  once  available  in  the  Signal-in-Space  (SIS) 
navigation  message  will  enhance  users ’s  interoperability 
achievable  with  a  combined  receiver.  This  paper  will  outline 
efforts  to  harmonize  the  underlying  navigation  time  scales  of  both 
GPS  and  Galileo  to  better  facilitate  a  combined  Navigation 
solution.  It  will  further  discuss  different  implementation  solutions 
for  the  GPS  to  Galileo  Time  Offset  (GGTO)  and  the  working 
scheme  adapted  by  both  sides. 

I.  Introduction 

Radio  Navigation  Systems  (RNS)  like  Loran,  Global 
Positioning  System  (GPS),  Glonass  and  the  planned  Galileo 
are  based  on  providing  precise  time  and  frequency 
synchronized  ranging  signals.  Because  of  the  exploitation  of 
very  precise  timing  signals  these  RNS  are  used  to  provide 
both  navigation  and  time  distribution  services.  Typically  the 
navigation  mission  only  requires  relative  timing  but  by 
providing  an  absolute  timing  reference  a  RNS  system  may 
also  act  as  a  time  distribution  system.  Interoperability 
between  RNS  systems  can  be  enhanced  by  coordinating  the 
timing  references  of  radio  navigation  systems. 

With  this  regard  recently  an  effort  is  made  to  enhance 
interoperability  between  GPS  and  Galileo.  In  the  future 
navigation  users  could  benefit  from  a  combined  GP S/Galileo 
navigation  solution  (~  12  -  20+  satellites  in  view):  This 
requires  knowledge  of  GP  S/Galileo  system  time  difference 
or  otherwise  the  GPS/Galileo  time  difference  in  receiver  has 
to  be  solved  for  which  requires  a  fifth  satellite.  These  are 
important  considerations  for  Urban  Canyons,  E-911,  Anti¬ 
jam  and  interference. 
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II.  Basics  of  UTC,  GPS  and  Galileo  Time  Scales 

The  International  Bureau  of  Weights  and  Measures, 
“Bureau  International  des  Poids  et  Mesures”  (BIPM)  in 
France  is  charged  with  providing  the  standard  UTC  for  the 
World.  The  BIPM  receives  data  contributed  from  more  than 
200  atomic  clocks  and  a  few  primary  (“absolute”)  frequency 
standards,  from  over  50  institutions  around  the  world.  Once 
a  month  these  data  are  used  to  produce  the  standard 
international  references  for  frequency  and  time,  International 
Atomic  Time  (TAI)  and  UTC.  UTC  is  equal  in  rate  to  TAI, 
but  adjusted  by  an  integer  number  of  leap  seconds  to  account 
for  variations  in  the  rotation  of  the  Earth.  Real  time 
realizations  of  UTC  are  produced  at  most  of  the  contributing 
laboratories. 

The  GPS  is  not  only  a  high  accuracy  navigation  system, 
but  it  also  delivers  time  globally  with  unprecedented 
accuracy.  GPS  is  presently  the  world’s  most  accurate 
globally  available  one-way  source  of  time  and  frequency. 
The  GPS  system  was  declared  fully  operational  in  1995  and 
has  revolutionized  both  navigation  and  timing.  In  addition  to 
navigation,  the  GPS  system  has  also  had  a  huge  impact  on 
the  use  of  precise  time. 

Each  GPS  satellite  contains  several  atomic  clocks  and 
continually  broadcasts  its  position  in  orbit  above  the  Earth 
and  timing  corrections  relative  to  a  common  time  scale  (GPS 
Time).  A  GPS  receiver  tracking  at  least  four  GPS  satellites 
can  solve  for  the  receiver’s  unknown  position  (x,  y,  z)  and 
time  ( t )  at  virtually  any  location  on  the  globe  with  a  precision 
of  a  few  meters  and  a  time  error  of  a  few  tens  of 
nanoseconds  (excluding  receiver  calibration  errors).  A 
timing  user  operating  from  a  known  fixed  location  can  derive 
time  from  GPS  using  as  few  as  one  satellite  and  with  local 
averaging  of  GPS  errors,  a  timing  accuracy  of  a  few 
nanoseconds  are  possible.  Time  from  GPS  is  now  used  for 
many  civilian  purposes,  including  synchronization  of 
communications  systems,  cell  phones,  and  power  grids,  and 
also  for  many  commercial  applications  where  accurate  time 
tagging  is  becoming  increasingly  important. 
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The  U.S.  Naval  Observatory  (USNO)  has  been 
designated  [1]  to  provide  the  external  coordinating  time  scale 
for  all  navigation  systems  operated  by  the  United  States  and 
produces  a  real  time  realization  of  UTC  and  TAI  as  a 
contributing  laboratory  to  the  BIPM.  This  time  scale  is 
identified  as  UTC(USNO).  UTC(USNO)  is  the  external  UTC 
timing  reference  for  GPS,  and  consequently  the  UTC  time 
derived  from  GPS  is  considered  hilly  traceable  to  all 
international  standards  for  civil  and  legal  time,  subject  to 
user  equipment  errors. 

A  GPS  timing  user  can  obtain  UTC  time  directly  from 
GPS  by  using  the  UTC  timing  corrections  broadcast  in  the 
navigation  message  of  the  GPS  satellites  (Subframe  4,  page 
18).  The  largest  uncontrolled  error  for  an  LI -only  C/A  code 
user  is  the  remaining  ionosphere  propagation  error  that 
cannot  be  completely  removed  using  the  simple  Klobuchar 
Model.  Currently  only  military  users  and  a  small  group  of 
civilian  codeless  users  make  use  of  the  second  GPS 
frequency  at  L2  (1227  MHz),  which  allows  for  the  direct 
estimation  of  the  user  ionosphere  error.  This  ionosphere 
error  limits  timing  accuracy  to  a  few  tens  of  nanoseconds  and 
positioning  accuracies  to  around  ten  meters. 

In  fall  2005  GPS  will  introduce  its  first  IIR-M 
(modernized)  GPS  satellite  that  will  broadcast  a  new  civil  L2 
signal  which  will  not  be  encrypted  and  is  available  to  all 
users  free  of  charge  (like  the  present  GPS  LI  C/A  code 
signal).  Then  in  2007,  with  the  first  GPS  IIF  satellite  launch, 
a  third  civil  signal  called  L5  will  be  added.  This  new  L5 
signal  has  higher  power  and  will  provide  a  third  redundant 
signal.  Since  a  timing  user  at  a  fixed  location  only  needs  a 
single  GPS  satellite  to  obtain  time,  the  benefits  of  these  new 
signals  will  be  immediate. 

Each  GPS  satellite  includes  in  its  navigation  message  a 
prediction  of  its  position,  an  estimate  of  the  difference 
between  its  internal  clock  and  GPS  system  time,  and  an 
estimate  of  the  difference  between  GPS  system  time  and 
UTC(USNO).  The  GPS  Master  Control  Station  updates  these 
predictions  approximately  once  a  day.  GPS  Time  is  the 
internal  GPS  navigation  time  scale,  which  is  not  adjusted  for 
leap  seconds,  and  which  is  very  gently  steered  to 
UTC(USNO)  modulo  1  second.  GPS  Time  is  specified  to  be 
maintained  to  within  one  microsecond  modulo  integral 
seconds;  and  for  the  past  ten  years  it  has  been  maintained  to 
within  (+/-25  ns)  of  this  goal.  A  GPS  timing  user  obtains 
precise  time  by  first  computing  the  user  position  and  time 
offset  relative  to  GPS  Time,  and  then  applying  the  UTC 
correction  terms  including  the  leap  seconds  offset. 

Once  GPS  modernization  is  completed,  more  rapid 
updates  of  the  GPS  navigation  message  will  be  possible 
which  will  improve  both  timing  and  navigation  accuracy. 
Additional  improvements  are  expected  with  the 
implementation  of  an  expanded  network  of  ground  monitor 
stations  and  improvements  to  the  GPS  Operational  and 
Control  Segment’s  orbit  and  clock  determination  software. 
Improvements  to  UTC(USNO)  are  also  planned  with  RMS 
accuracies  expected  to  be  less  than  5  nanoseconds.  In  fact 


for  the  last  three  years  UTC(USNO)  has  already  achieved  an 
RMS  of  5  nanoseconds. 

In  partnership  the  European  Commission  (EC)  and 
European  Space  Agency  (ESA)  are  now  in  the  Development 
and  In-Orbit  Validation  Phase  of  a  new  radio  navigation  and 
timing  system  called  Galileo.  Galileo  is  specified  as  a  high- 
accuracy  navigation  system  providing  integrity  to  Safety-of- 
Life  critical  users  and  accurate  time  information  on  a  global 
scale.  Together  with  GPS  it  will  become  a  second  source  of 
accurate  time.  Galileo’s  final  operational  capability  is 
envisioned  for  2010. 

Each  Galileo  satellite  will  contain  several  atomic  clocks 
(two  Rubidium,  two  passive  Hydrogen  masers)  and  will 
continually  broadcast  its  position  in  orbit  above  the  Earth 
and  timing  corrections  relative  to  the  internal  Galileo  System 
Time  (GST).  The  principle  application  of  Galileo’s 
navigation  signals  is  to  calculate  a  position  and  accurate  time 
identical  to  the  one  used  with  GPS  described  above. 

Two  fundamental  system  functions  are  concerned  with 
timing.  The  “Navigation  Timing”  is  critical  for  the  entire 
navigation  mission.  It  will  be  needed  for  orbit  determination/ 
prediction  and  internal  satellite  clock  synchronization.  This 
function  is  not  directly  intended  for  timing  applications. 

The  “Metrological  Timekeeping”  may  not  be  critical  for 
navigation,  but  is  required  to  provide  UTC  timing  services 
(time  dissemination)  in  support  of  communication  systems, 
banking,  power  grid  management,  etc. 

Galileo  System  Time  (GST)  as  realized  in  the  global  core 
infrastructure  will  be  steered  to  a  prediction  of  UTC,  modulo 
one  second,  obtained  through  an  external  Time  Service 
Provider  (TSP).  Galileo  System  Time  will  be  kept  to  within 
50  ns  (95%)  of  UTC,  modulo  one  second,  over  any  one-year 
time  interval.  The  offset  between  UTC  and  GST 
(respectively  modulo  one  second)  will  be  known  with  a 
maximum  uncertainty  of  at  least  28  ns  (2-sigma). 

Users  equipped  with  a  Galileo  timing  receiver  will  be 
able  to  predict  UTC  to  30  ns  for  95%  of  any  24  hours  of 
operation. 

The  key  timing  element  in  the  Galileo  system 
architecture  will  be  the  Precision  Timing  facility  (PTF).  This 
element  is  in  charge  of  the  navigation  timekeeping  and  will: 

•  Maintain  a  stable  ensemble  of  clocks  in  a  well 
controlled  environment; 

•  Measure  the  time  offsets  of  all  the  clocks  compared 
to  the  master  clock  through  the  local  measurement 
system; 

•  Compute  Galileo  System  Time; 

•  Steer  GST  towards  UTC,  modulo  one  second, 
through  the  steering  correction  provided  by  the 
external  Time  Service  Provider  (capability  of  being 
autonomous  from  TSP  for  10  days); 
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•  Provide  GST  to  the  orbit  determination  and  time 
synchronization  process. 

The  metrological  function  and  associated  performance 
will  be  provided  by  the  external  TSP  and  will: 

•  Operate  the  daily  links  to  UTC(k)  laboratories 
required  for  the  estimation  of  UTC,  the  periodic 
calibration  of  the  equipment  and  remote  control 
facilities,  etc.; 

•  Perform  the  data  analysis  of  all  the  measurements 
GST-UTC(k); 

•  Develop  and  operate  the  required  prediction 
algorithm  for  UTCp; 

•  Provide  Galileo  with  the  daily  predicted  value  of 
(UTCp-GST)  time  and  frequency  offset  and  the  daily 
steering  correction; 

•  Interface  with  the  BIPM  by  sending  the  internal 
clock  data  and  GST-UTC(k)  and  receive  from  BIPM 
the  Circular  T  (GST-UTC(k)old); 

•  Provide  data  exchange  under  request  from  Galileo 
Control  Segment  (Two-Way  Satellite  Time  Transfer 
(TWSTT)  and  GPS  /  Galileo  Common  View); 

•  Provide  an  extended  scientific  activity,  in 
collaboration  with  the  leading  European  laboratories, 
to  improve  accuracy  of  GST  (which  is  expected  to 
exceed  present  specifications)  and  match  the  present 
and  future  accuracy  of  the  USNO  time  scale. 

An  experimental  version  of  the  PTF  called  E-PTS  was 
established  through  ESA’s  Galileo  System  Test  Bed  VI. 
Results  are  reported  for  example  in  [2]. 

To  summarize: 

Galileo  Time  (GST),  modulo  one  second,  will  be  steered 
to  a  prediction  of  UTC  taken  from  a  number  of  UTC(k)  via 
an  external  Time  Service  Provider  (TSP).  GST  will  not  be 
adjusted  for  leap  seconds. 

GPS  Time  is  steered  to  be  within  one  microsecond  of 
UTC(USNO),  modulo  whole  seconds.  GPS  time  is  not 
adjusted  for  leap  seconds. 

Both  GST  and  GPS-Time  are  real-time  realizations  of 
UTC/UTC(k)  laboratories  they  reflect,  modulo  whole 
seconds. 

If  the  offset  between  GST  and  GPS  Time  is  made 
available  to  user,  interoperability  is  enhanced. 

III.  GGTO  Sub-group  to  WGA 

Between  the  US  and  the  EC  a  so  called  Working  Group 
A  (WGA)  has  been  setup  to  ensure  and  enhance 
interoperability  and  compatibility  of  both  systems. 

The  purpose  of  a  specific  sub-group  of  the  WGA  on  GPS 
to  Galileo  Time  Offset  (GGTO)  is  to  implement  the  EU-US 


agreement  ARTICLE  4.3  “to  transmit  the  time  offsets 
between  Galileo  and  GPS  system  times  in  the  navigation 
messages  of  their  respective  services”. 

A  Kick-off  meeting  was  held  31  May  and  1  June  2005 
hosted  by  the  USNO,  Washington  DC.  This  meeting 
produced  objectives  of  GGTO  WGA-subgroup,  proposed  a 
GGTO  membership,  produced  a  documentation  tree, 
preliminary  joint  development  plan,  preliminary  joint 
verification  plan  and  identified  core  technical  issues  and 
prioritized  the  tasks  until  next  meeting  (scheduled  around 
October  2005). 

The  objectives  can  be  listed  such: 

•  Ensure  GGTO  core  implementation; 

•  Coordinate  jointly  the  implementation  activities 
towards  GGTO  on  both  GPS  and  Galileo  sides; 

•  Agree  on  the  GGTO  interface  work  logic  and  ensure 
its  implementation; 

•  Define  and  coordinate  the  GGTO  interface 
calibration  and  validation; 

•  Agree  and  maintain  under  configuration  control  the 
documents  listed  in  the  preliminary  joint 
documentation  tree; 

•  Coordinate  the  schedule  and  development  Plan; 

•  Establish  interface  definition  milestones  and 
objectives; 

•  Establish  interface  verification  &  validation 
milestones  and  objectives; 

•  Organize  regular  meetings  to  report  on  the  progress 
on  both  sides; 

•  Identify  GGTO  related  technical  topics  to  be  treated 
on  both  sides. 

The  group  is  composed  by  experts  from  both  the  US  and 
EU-side,  from  institutions  and  industry. 

Both  authors  of  this  paper  are  the  points  of  contact 
respectively. 

IV.  GGTO  Interface  Performance  Requirements 

Here  we  summarize  the  driving  performance 
requirements  associated  to  GGTO: 

•  GGTO  validity 

The  validity  period  of  the  GGTO  shall  be  minimum  24 
consecutive  hours. 

•  GGTO  offset  accuracy 

The  accuracy  of  the  offset  between  GST  and  GPS  Time 
(modulo  1  s)  shall  be  less  than  5  ns  with  2-sigma  confidence 
level  over  any  24  hours. 
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•  GGTO  Stability 

The  stability  of  the  GGTO,  expressed  as  an  Allan 
deviation,  shall  be  better  than  8xl0e-14  over  any  one  day. 

V.  Proposed  Methods 

The  following  options  to  produce  the  GPS  to  Galileo 
Galileo  time  offset  have  been  identified: 

1.  GGTO  broadcast  as  part  of  the  GPS  and  Galileo 
navigation  message  and  determined  by: 

■  Two-way  Satellite  Time  and  Frequency 
Transfer; 

■  Common  View  Time  Transfer; 

■  GPS  Co-located  Timing  Receiver  at  PTF; 

■  GP  S/Galileo  combined  monitor  station 
receiver. 

2.  GGTO  not  broadcast  as  part  of  the  GPS  and  Galileo 
navigation  message: 

■  GGTO  estimated  in  each  GPS-Galileo 
capable  receiver  at  the  cost  of  one  SV 
tracked. 

In  coordination  with  the  WGA  it  was  jointly  agreed  to 
implement  a  solution  out  of  option  1 .  This  does  not  prevent 
that  receiver  manufacturers  additionally  go  for  option  2. 

VI.  Implementation  Proposal  for  Phase  1 

It  was  discussed  to  split  the  GGTO  implementation  into 
two  phases.  The  first  phase  has  to  deal  with  implementation 
constraints  resulting  from  the  Galileo  In-Orbit  Validation 
(IOV)  Phase,  namely  the  availability  of  only  four  Galileo 
satellites  by  2008.  The  second  phase  would  benefit  from  a 
full  Galileo  constellation  and  associated  ground  segment.  In 
such  a  phase  a  combined  GP  S/Galileo  monitor  station 
receiver  is  considered  the  most  performing  and  efficient 
implementation  solution. 

For  the  first  phase  the  GGTO  sub-group  suggested  to  the 
WGA  the  following  set-up  based  on  a  Two-Way  Time  and 
Frequency  Transfer  sketched  in  Fig.  1. 

The  working  principle  is  as  follows: 

•  USNO  estimates  the  GPS  time  offset  measured 
through  a  GPS  timing  receiver  ( GPSSis )  traceable  to 
UTC(USNO): 

Ai=  GPSsjs  -  UTC(USNO)  +  bx  (1) 

with  b  designating  a  remaining  (unwanted)  associated 
bias. 

•  The  Galileo  PTF  estimates  the  Galileo  time  offset 
measured  through  Galileo  timing  receiver  ( GSTSis ) 
traceable  to  the  local  Galileo  PTF  Master  Clock; 


A2=  GSTsis  -  GST(PTF)  +  b2  (2) 

•  A  Two-Way  Satellite  Time  and  Frequency  Transfer 
via  a  geostationary  transponder  is  used  to  estimate 
the  time  difference  between  UTC(USNO)  and  the 
Galileo  Master  Clock  at  PTF; 


A3=  GSTptf  -  UTC(USNO)  +  b3  (3) 

•  Differencing  these  three  measurements  will  cancel 
the  local  clocks  at  USNO  and  Galileo  PTF  leaving 
the  GGTO  at  Signal-in-Space  (user)  level. 

Ai  -  A2-  A3=  GPSsis  -  GSTsis  +  b 

=  GGTO  +  b  (4) 


Figure  1 .  Proposed  Setup  for  GGTO  Implementation  Phase  1 

In  this  setup  it  is  proposed  that  the  Galileo  program 
would  provide: 

•  The  communications  satellite  link  in  KU-band; 

•  A  two-way  infrastructure  to  support  IOV  test 
/operational  phase  at  primary  PTF ; 

•  An  internet  based  data  method  (physical  link, 
encryption,  firewall  standard,  etc...). 

On  the  other  hand  GPS  (USNO)  would  provide: 

•  A  USNO  owned  earth  terminal  (single  dish,  no 
backup  in  Phase  1); 

•  A  USNO  owned  spread  spectrum  modem; 

•  A  data  server  computer  to  exchange  data 
(automated); 

•  The  remote  calibration. 

The  implementation  of  this  approach  is  subject  to 
confirmation  by  the  WGA. 
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VII.  Performance  Budget 

The  performance  budget  for  the  above  described  setup 
will  be  built  on  contributions  related  to: 

•  Contributions  of  the  GPS-SIS  (related  to  the  GPS 
User  Equivalent  Range  Error,  UERE); 

•  Calibration  of  the  GPS  receiver  relative  to 
UTC(USNO),  which  is  the  accuracy  of  determining 

b\, 

•  Calibration  of  the  Two-way  link  UTC(USNO)  - 
PTF,  which  is  the  accuracy  of  determining  b3; 

•  Contributions  of  the  Galileo-SIS  (related  to  the 
Galileo  UERE-budget); 

•  Calibration  of  the  Galileo  receiver  relative  to  the 
PTF,  which  is  the  accuracy  of  determining  b2 ; 

•  Other  internal  contributions  of  both  systems 
(switching  etc.); 

•  Uncertainty  of  the  GGTO  prediction  over  24  hours 
(influenced  by  the  stabilities  of  both  time  scales); 

•  Contributions  due  to  the  truncation  of  the  navigation 
messages. 

Recent  estimates  indicate  that  it  is  challenging  to  meet 
the  specified  requirement  of  5  ns,  2  sigma  over  24  hours. 
Further  discussions  with  highest  priority  are  ongoing  to 
tackle  these  issues  in  more  detail.  Experimentation  results 
have  been  published  in  [3]. 

It  has  to  be  noted  here  that  proper  calibration  of  a 
combined  GP  S/Galileo  user  receiver  has  to  be  ensured  in 
order  to  benefit  from  the  accuracy  provided  with  the 
broadcast  GGTO. 

VIII.  Planning 

GPS  is  planned  to  implement  the  GGTO  in  the  L2C  and 
L5  navigation  messages  presently  scheduled  for  FY2010  +/- 
one  year.  The  L1C  GGTO  message  will  be  first  broadcast 
with  GPS  III. 

Galileo  will  broadcast  the  GGTO  in  the  navigation 
message  of  the  10 V  satellites  presently  scheduled  for  2008. 
To  achieve  this,  a  special  data  interfaces  with  GPS  and  time 
transfer  links  with  USNO  and  GPS  would  need  to  be 
developed. 

IX.  Conclusions 

Today  GPS  serves  the  world  as  both  the  most  widely 
available  and  the  most  accurate  source  of  UTC  time.  It  is 
anticipated  that  by  the  year  2010  when  Galileo  becomes 
operational  Galileo  will  provide  a  UTC  timing  service 
similar  in  performance  as  that  of  GPS. 

Once  Galileo  is  operational  it  is  envisaged  by  many  that 
most  users  will  use  a  combined  GPS  and  Galileo  positioning, 
navigation  and  timing  service.  Interoperability  between 


Galileo  and  GPS  is  enhanced  by  providing  the  user 
information  about  the  navigation  time  scale  offset  between 
GPS  and  Galileo.  Thus  the  US  and  EU  have  agreed  to 
provide  this  information  through  each  system’s  navigation 
signals. 

This  paper  demonstrates  the  ongoing  GGTO 
development  status.  The  GGTO  is  a  joint  product  resulting 
from  coordinated  technical  activities  within  both  GPS  and 
Galileo.  In  the  coming  months  all  activities  related  to  GGTO 
will  be  coordinated  jointly  through  a  dedicated  sub-group  to 
the  US/EU  WGA.  Implementation  details  will  be  tackled  in 
the  very  near  future.  The  GGTO  should  be  first  in  place 
through  the  Galileo  SIS  starting  as  of  2008. 

The  opinions  discussed  in  this  paper  are  those  of  the 
authors  and  do  not  necessarily  represent  those  of  the  USNO 
and  ESA  and  other  agencies  in  charge  of  the  GPS  and 
Galileo  programs. 
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